Nisheeth K. Vishnoi : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (30)
Les plus populaires
Liste
- Liste
- Tableau

1

The mixing time of the Dikin walk in a polytope—A simple proof

Sachdeva, Sushant, Vishnoi, Nisheeth K.

Journal:

Operations Research Letters

Année:

2016

Langue:

english

Fichier:

PDF, 401 KB

english, 2016

2

[ACM Press the Conference - Atlanta, GA, USA (2019.01.29-2019.01.31)] Proceedings of the Conference on Fairness, Accountability, and Transparency - FAT* '19 - Controlling Polarization in Personalization

Celis, L. Elisa, Kapoor, Sayash, Salehi, Farnood, Vishnoi, Nisheeth

Année:

2019

Fichier:

PDF, 1.96 MB

2019

3

On the Fourier spectrum of symmetric Boolean functions

Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 646 KB

english, 2009

4

Deterministically testing sparse polynomial identities of unbounded degree

Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi

Journal:

Information Processing Letters

Année:

2009

Langue:

english

Fichier:

PDF, 171 KB

english, 2009

5

Hardness of Approximating the Closest Vector Problem with Pre-Processing

Mikhail Alekhnovich, Subhash A. Khot, Guy Kindler, Nisheeth K. Vishnoi

Journal:

Computational Complexity

Année:

2011

Langue:

english

Fichier:

PDF, 234 KB

english, 2011

6

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Approximating the exponential, the lanczos method and an Õ( m )-time spectral algorithm for balanced separator

Orecchia, Lorenzo, Sachdeva, Sushant, Vishnoi, Nisheeth K.

Année:

2012

Langue:

english

Fichier:

PDF, 634 KB

english, 2012

7

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - A Permanent Approach to the Traveling Salesman Problem

Vishnoi, Nisheeth K.

Année:

2012

Langue:

english

Fichier:

PDF, 209 KB

english, 2012

8

A Finite Population Model of Molecular Evolution: Theory and Computation

Dixit, Narendra M., Srivastava, Piyush, Vishnoi, Nisheeth K.

Journal:

Journal of Computational Biology

Année:

2012

Langue:

english

Fichier:

PDF, 991 KB

english, 2012

9

Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing

Khot, Subhash A., Popat, Preyas, Vishnoi, Nisheeth K.

Journal:

SIAM Journal on Computing

Année:

2014

Langue:

english

Fichier:

PDF, 290 KB

english, 2014

10

[IEEE 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) - Colorado Springs, CO, USA (2011.06.20-2011.06.25)] CVPR 2011 - Biased normalized cuts

Maji, Subhransu, Vishnoi, Nisheeth K., Malik, Jitendra

Année:

2011

Langue:

english

Fichier:

PDF, 1.76 MB

english, 2011

11

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1

Khot, Subhash A., Vishnoi, Nisheeth K.

Journal:

Journal of the ACM

Année:

2015

Langue:

english

Fichier:

PDF, 482 KB

english, 2015

12

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Integrality gaps for sparsest cut and minimum linear arrangement problems

Devanur, Nikhil R., Khot, Subhash A., Saket, Rishi, Vishnoi, Nisheeth K.

Année:

2006

Langue:

english

Fichier:

PDF, 265 KB

english, 2006

13

[ACM Press the 4th conference - Berkeley, California, USA (2013.01.09-2013.01.12)] Proceedings of the 4th conference on Innovations in Theoretical Computer Science - ITCS '13 - Making evolution rigorous

Vishnoi, Nisheeth K.

Année:

2013

Langue:

english

Fichier:

PDF, 391 KB

english, 2013

14

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Unique games on expanding constraint graphs are easy

Arora, Sanjeev, Khot, Subhash A., Kolla, Alexandra, Steurer, David, Tulsiani, Madhur, Vishnoi, Nisheeth K.

Année:

2008

Langue:

english

Fichier:

PDF, 270 KB

english, 2008

15

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - 2 log1-ε n hardness for the closest vector problem with preprocessing

Khot, Subhash A., Popat, Preyas, Vishnoi, Nisheeth K.

Année:

2012

Langue:

english

Fichier:

PDF, 695 KB

english, 2012

16

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - On partitioning graphs via single commodity flows

Orecchia, Lorenzo, Schulman, Leonard J., Vazirani, Umesh V., Vishnoi, Nisheeth K.

Année:

2008

Langue:

english

Fichier:

PDF, 281 KB

english, 2008

17

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Natural Algorithms for Flow Problems

Straszak, Damian, Vishnoi, Nisheeth K.

Langue:

english

Fichier:

PDF, 268 KB

english

18

Caching with Expiration Times for Internet Applications

Gopalan, Parikshit, Karloff, Howard, Mehta, Aranyak, Mihail, Milena, Vishnoi, Nisheeth

Journal:

Internet Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 370 KB

english, 2005

19

Lx = b

Vishnoi, Nisheeth K.

Journal:

Foundations and Trends® in Theoretical Computer Science

Année:

2013

Langue:

english

Fichier:

PDF, 836 KB

english, 2013

20

[ACM Press the 2016 ACM Conference - Cambridge, Massachusetts, USA (2016.01.14-2016.01.17)] Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science - ITCS '16 - On the Computational Complexity of Limit Cycles in Dynamical Systems

Papadimitriou, Christos H., Vishnoi, Nisheeth K.

Année:

2016

Langue:

english

Fichier:

PDF, 683 KB

english, 2016

21

[ACM Press the ACM Symposium - Washington, DC, USA (2017.07.25-2017.07.27)] Proceedings of the ACM Symposium on Principles of Distributed Computing - PODC '17 - A Distributed Learning Dynamics in Social Groups

Celis, L. Elisa, Krafft, Peter M., Vishnoi, Nisheeth K.

Année:

2017

Langue:

english

Fichier:

PDF, 1.18 MB

english, 2017

22

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Evolutionary Dynamics in Finite Populations Mix Rapidly

Panageas, Ioannis, Srivastava, Piyush, Vishnoi, Nisheeth K.

Langue:

english

Fichier:

PDF, 300 KB

english

23

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration

Ebrahimi, Javad B., Straszak, Damian, Vishnoi, Nisheeth K.

Année:

2017

Langue:

english

Fichier:

PDF, 311 KB

english, 2017

24

[IEEE 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2017.10.3-2017.10.6)] 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Belief propagation, bethe approximation and polynomials

Straszak, Damian, Vishnoi, Nisheeth K.

Année:

2017

Langue:

english

Fichier:

PDF, 149 KB

english, 2017

25

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - Real stable polynomials and matroids: optimization and counting

Straszak, Damian, Vishnoi, Nisheeth K.

Année:

2017

Langue:

english

Fichier:

PDF, 798 KB

english, 2017

26

A dashboard for controlling polarization in personalization

Celis, L. Elisa, Kapoor, Sayash, Salehi, Farnood, Keswani, Vijay, Vishnoi, Nisheeth K., Weng, Paul

Journal:

AI Communications

Année:

2019

Fichier:

PDF, 591 KB

2019

27

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Dynamic sampling from graphical models

Feng, Weiming, Vishnoi, Nisheeth K., Yin, Yitong

Année:

2019

Fichier:

PDF, 904 KB

2019

28

[ACM Press the 2016 ACM Conference - Cambridge, Massachusetts, USA (2016.01.14-2016.01.17)] Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science - ITCS '16 - On a Natural Dynamics for Linear Programming

Straszak, Damian, Vishnoi, Nisheeth K.

Année:

2016

Langue:

english

Fichier:

PDF, 603 KB

english, 2016

29

[ACM Press the 2016 ACM Conference - Cambridge, Massachusetts, USA (2016.01.14-2016.01.17)] Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science - ITCS '16 - On a Natural Dynamics for Linear Programming

Straszak, Damian, Vishnoi, Nisheeth K.

Année:

2016

Fichier:

PDF, 603 KB

2016

30

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Faster Polytope Rounding, Sampling, and Volume Computation via a Sub-Linear Ball Walk

Mangoubi, Oren, Vishnoi, Nisheeth K.

Année:

2019

Langue:

english

Fichier:

PDF, 367 KB

english, 2019